THE SOCIAL RESPONSIBILITY OF THE COMPUTER PROFESSIONAL AND THE 


INDUSTRY 


(Two Sessions) 


RICHARD W. HAMMING, Chairman, Bell Telephone Laboratories 


I. Session 8, Wednesday, August 31 2 p.m. 


Speakers 


WALTER W. FINKE 
President, Electronic Data 
Processing Division, 


Honeywell, Inc. Harvard 


EMMUEL G. MESTHENE 
Executive Director, 
Technology and Society, 


and Panelists 


ROBERT H. RYAN 


Program on President, Regional Industrial 
Development Corporation of 
University Southwestern Pennsylvania 


At the Spring Joint Computer Conference, Mr. Walter Finke charged our industry with standing 
aloof and disregarding the need to help society adapt to technology and to achieve the vast potential 
benefits which it opens to us. This session will examine that charge in the context of the report of the 
National Commission on Technology, Automation and Economic Progress and attempt to define the 
social responsibilities of the computer professional and of our industry. 


II. Session 9C, Wednesday, August 31 4 p.m. 


Additional 


Panelists 


PAUL ARMER, The RAND Corporation 


Chairman-Elect, 


American Federation of Information Processing Societies 


EDMUND C. BERKELEY, Berkeley Enterprises, Inc. 
ANTHONY G. OETTINGER, Harvard University 
President, Association for Computing Machinery 


Ricuarp L. Tanaka, 


California Computer Products, Inc. 


Continuing the earlier session, the above commentators will join the previous speakers to discuss 
the far-reaching effects of automation and advancing technology on our society. 


CONTRIBUTED 
SESSIONS 8A, 8D, 8C 2-8:380 P.M.; 4A, 42, 4C, 4-5:380 1PM, 


TUESDAY, AUGUST 30: 


Sessio hd 2 00 pan, 
RECENT DEVELOPMENTS 
IN COMPUTER SCIENCE CURRICULUM 
Wrutram E. ATCHISON, Chairman 
Georgia Institute of Technology 


Computer Science Curriculum at this point in time is very 
rapidly developing both at the high school level and at the 
college level. One part of a panel discussion will bring out 
recent developments in the use of computers in high school, 
particularly as they are being used in conjunction with math- 
emati¢s courses. Considerable materials along these lines have 
heen developed by the Schoo] Mathematics Study Group 
( SM SG j and will be reported by T. A. Keenan. 

The ACM Curriculum Committee on Computer Science 
(C S) has been working on the development of Computer 
Science Curriculum at the college level, since the publication 
of its Preliminary Report in the September 1465 issue of the 
Comuutmnications of the ACM. This group has National Sci- 
ence Foundation support and has |en working extensively 
to develop a new curriculum report which takes into eonsid- 
eration recent developments. S. Conte will yeport on the 
progress. 

The Committee on Computer Science in Electrical Engi- 
necring Education (COSINE) has been working on course 
materiats for Computer Science within Electrical Engincer- 
ing and will report on this. 
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Computer Science in High School Mathematics, ELLIOTT I- 
ORGANICK, University of Houston, THomaAs A. KEENAN, Uni- 
versity of Rochester, SyLviA Cuarp, School District of Phila- 
delphia, and ALEXANDRA FORSYTHE, Gunn High School, Palo 
Alto, California. : 


A report will he presented on the content, philosop: y and 
use of a preliminary edition of a text on computing fur use 
in a 12th grade course in mathematics, entitled “Algorithms, 
Computation and Mathematics.” The text, prepared by the 
School Mathematics Study Group (SMSG), deals chiefly with 
the nature of digital computers, algorithmic concepts of nu- 
merical] and non-numerical problem solving and related math- 
ematics. 

A summary of the actual experience gained in the use of 
the text will be given at the oral presentation of the pape! 


Session 8B 2:00 pan, 


COMPUTER/COMMUNICATION SYSTEMS FOR BUSINESS 
WALTER F. BAUER, Chairman 
Informatics, Inc. 

Panclists: 
ROBERT GRISETTI, Western Union Telegraph Company 
VIERBERT MITCHELL, Bunker-Ramo Corporation 
JOHN W. WEIL, General Electri¢ Company 
L, E. Doxacan, IBM Corporation 
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The panel Members Woon discuss intormation handling svs- 
tems | hich are characterized principally by large scale com. 
mun | on networks and large scale data bases, Frequently, 
the > ems arefurther characterized by the large number ¢ 
yger sLautions, cach having access to the centralized data base. 
Althoueh time sharing is present here as a technical charac- 
teristic, these systems are different from the general purpose 
time sharing systems which have received so much publicity. 
For one thing, these systems usually imply more of a eus- 
tom-tailored capability very powerful to the intended appli- 
cation. These systems very often develop, in an evolutionary 
way, from communication systems, 
such @s conventional message switching systems and become, 
with the development of more data processing capability at 
the node points, a multicomputer 
system. It is the consensus among many professionals that 
such ultra large scale systems will evolve-many taking the 
others taking the 


computer-implemented 


communications-oriented 


form of public information utilities and 
form of large scale private systems for business, with fre- 
quent interconnections among the private and public systems. 
implication for business is that centralized 
therefore, centralized control of business and 


operations are with 


An important 
data bases and, 
administrative possible concomitant in- 
creased efficiencies and cost savings. 

The panel members will discuss the various technical and 
management problems associated with these systems. They 
will cover topics such as the adequacy of hardware, the cost 
role of the computer manufac- 


file security, and 


and quality of software, the 
turer, the role of the common carrier, 


various potential legal problems. 


Session 3C 2:00 pam, 


NUMERICAL ANALYSIS 
SAMUEL D. CONTE, Chairman 
Pyrdue University 


The papers in this session definitely reflect the influence of 
the computer on numerical analysis. The first paper presents 
a promising new algorithm for the general matrix eigenvalue 
problem. The second paper presents an efficient technique for 
finding the eigenvalues of matrix polynomial equations. The 
third paper compares the efficiencies and accuracy of direct 
vs. iterative methods for solving a class of biharmonic differ- 
ence equations. The fourth paper presents a unified treatment 
of a class of Newton-like methods for finding the roots of 
non-linear systems of equations. 

The last two papers are concerned with what might be 
called “Automatic Numerical Analysis.” They both require 
the development of a programming system and a problem- 
oriented language to allow the user to apply fairly sophisti- 
cated techniques of numerical analysis to solve his problems 
in an online conversational system. These two papers may be 
considered the forerunners of a considerably expanded effort 
in the area of automatic numerical analysis. 


Convergence of the Q-R Algorithm for Hessenberg Matrices, 
BERESFORD PARLETT, University of California. 


Algorithms are sought to transform a given matrix by 
similarities into a form which reveals their eigenvalues. The 
QR algorithm is usually applied to MHessenberg matrices. 
Using this fact as a hypothesis a complete convergence theory 
for the algorithm has been obtained. It happens that the one 
phenomenon which prevents the essential convergence of the 
basic algorithm may be removed by a suitable shift of origin. 
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A New Solution Method for the Determinantal Equation of 
a Matric Polynomial, C. D. Isaacs and J. E. STENGLE, Boeing 
Company. 

Some of the methods used for finding the roots of the de- 
terminantal equations of a tnatric polynomial will he given 
and the weaknesses of each method will be analyzed. 

A different approach, using basic theories from differential 
equations to transfer the problem into a standard ejgen- 
problem, will he discussed. sample transformations 
will be presented, the advantages 
tion over the other indicated. Some reasons will be given for 
the selection of the Q-R Transformation over other methods 
solution and the Q-R Transformation will be 


value Two 


gained by one transforma- 


to eigenvalue 
reviewed briefly to validate the reasoning. 

the new approach 
with the will be compared with 
other computer programs published methods, to 
reveal many definite advantages of the new method. 


program using in conjunc- 


Q-R_ Transformation 


A computer 
tion 
using older 


Iterative vs. a Direct Method for Solving Fourth Order Elliptic: 
Difference Equations, Louis W. Enric, Johns Hopkins 
University. 

Direct methods have been recommended for solving large 
space linear systems when, among other reasons, the systems 
are ill-conditioned. It is the author’s contention that, in gen- 
eral, biharmonic-type equations lead to linear systems which 
fit into this category: A direct method, applicable to large 
block tridiagonal linear systems, is compared with an itera- 
tive method, the 2-line SOR method. Using the biharmonic 
equation in a square as a model, it is shown that the direct 
method is competitive in the number of arithmetic operations 
involved. A indicates there is no 
reason to suppose the errors in the iterative method are less 
than those of the direct method. 


rounding-error analysis 


A Review of Quasi-Newton Methods i 1 Nonlinear Equation 
Solving and Unconstrained Optimization, EDWARD MM, ROSEN, 
Monsanto Company. 


A class of methods related to the Newton-Raphson and 
general secant approximation method for solving sets of non- 
linear simultaneous algebraic equations and unconstrained 
optimization problems will be reviewed. The class of methods 
is attractive in that it requires no derivative evaluations of 
the functions but approximates them by a series of secant 
approximations. The close relationship that exists between 
the proposed nonlinear equation-solving algorithms and_ the 
unconstrained optimization method of Fletcher and Powell 
will be shown and some of the computational aspects of the 
class of methods will be discussed. The flexibility and gener- 
ality of the class of methods will be emphasized. 

Numerical Integration in Ordinary Differential Equations 
Operating under ILLIAC II Tiyme-Sharing System, C. W. GEAR, 
University of Tllinois. 


The results will be described as obtained to date from the 
design and use of a numerical integration subsystem for 
initial value problems in ordinary differential equations, 
which operates under the University of Illinois ILLIAC II 
time sharing system. The purpose of this subsystem is to 
allow the integration of systems of differential equations, 
not necessarily of first order, directly from a symbolic state- 
ment of the equations and to make use of the presence of 
the human originator of the problem to provide information 
when the numerical method “gets into trouble.” The utility 
of an analog computer which allows rapid modification of the 
equations is provided, with the advantage that digital tech- 
niques allow for high accuracy to be obtained when needed. 
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NAPSS—-A Numerical Analysis Problem-Solving System, JOHN 
R. Ric— and SAUL ROSEN, Purdue University. 


It has long been a recognized goal of computer program- 
ming technology to permit problems to be stated in languages 
appropriate to the fields in which the problems exist, and to 
provide for the solution of such problems as stated without 
requiring the services of specially trained programmers and 
analysts. Systems that provide these capabilities are “prob- 
lem solving systems.” Their languages are problem-oriented 
languages. 

At Purdue University during the past year work has been 
under way on a design for a Numerical Analysis Problem 
Solving System (NAPSS). Some of the features of the lan- 
guage and system design will be presented, and an approach 
through the development of so-called polyalgorithms to the 
design of the Numerical Analysis packages that are the 
essential elements of the problem solving system will be 
offered. 


Session 4A 4:00 p.m. 


A 3-RING TUTORIAL 


ROBERT W. RECTOR, Chairman 
Informatics, Inc. 


The papers presented in this session review the current 
work in three important fields for those wishing to become 
familiar with recent advances and thus broaden their horizons. 


Computer-Assisted Instruction : Specification of Attributes for 
CAL Programs and Programmers, GLoR1A M. SILVERN and 
LEONARD C. SILVERN, Education and Training Consultants, 
Los A ngeles. 

A brief review of programmed instruction and teaching 
machine technology will le presented as an introduction to 
Computer-Assisted Instruction (CA.1 ). 

CA] will be defined and illustrations given of non-CAI 
applications of computers in educational environments. A 
learner’s view of CA] will be given, followed by a teacher’s 
view. 

Considerable discussion will be devoted to the role of the 
instructional programmer, a newly emerging occupation. 
Activities performed by the computer programmer are delin- 
eated anti the function of the computer operator in a CAI 
system is identified. ]/Q devices and trends in improving the 
learner ‘computer interface arc outlined. 

General specifications for a CA] compiler will be pre- 
sented, The future of CAI will be viewed in terms of six 
major problem areas, and these will be identified and ana- 
lyzed in detail. 


A New Classi fieation Theory Leading © > Automaticer atte ran 
Recognition, ORRIN E. TAULBEE AND JOHN T. WELCH, JR., 
Goodyear Aerospace Corp., Akron, Ohio. 


More recently, classification theories have been applied to 
the problem of pattern recognition and the authors have de- 
veloped a classification technique, called coherence classifica- 
tion, which is designed to automate and upyrade the classifi- 
ation process. The theory, as developed, is perfectly general 
in that it classifies items, whether they be documents, sipnals, 
photographs, etc. Significant features of the technique a re 
that it is {1) objective, (2) easy to update, (3) automatic 
and (4) independent of item representation. 

An application will be made to the identification of aerial 
photographs. A simple criteria of association js used as a 
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measure of similarity between selected parameters of the 
signals generated by a flying spot scanner. The coherence 
classification technique is then applied and the source of the 
signals is identified. 


Aspects and Applications of Symbol Manipulation, BERTRAM 
RAPHAEL, Stanford Research Institute. 


Some definitions of basic concepts in symbol manipulation 
will be presented, as well as some examples of applications 
of symbol manipulation. Symbol manipulation is “the set of 
processes and techniques useful for nonarithmetic computa. 
tion.” Lists, list structures, strings, trees, numbers of arrays 
are common forms of symbolic data. List processing and 
string processing are sets of techniques for manipulating 
certain kinds of data structures. 

Other symbol-manipulation techniques include tree manip- 
ulation, hash coding and array manipulation. Examples of 
research and application areas will be presented for which 
these techniques have been used. These areas include arti- 


ficial intelligence, linguistic data processing, simulation, 
picture processing, man/machine systems and programming 
language development. 

Session 4 B 4:00 p.m. 


FILE MANAGEMENT 


JOHN A. PosTeLy, Chairman 
Informatics, Inc. 


The continuing trend toward increasing complexity in com- 
puter programs underlies the developnient of generalized 
software. Still in the early stages of its development, the 
technology of generalized software frequently 
use of large files, The discussants on this panel will qde-cribe 
some approaches to producing working systems in a variety 


involves. the 


of contexts, each with its own special objectives and con- 
straints both for the system developer and the ultimate user. 


Design o f a Multi-LeveFile Management System, E. W. 
VERHOEF, Informatics, Inc. 


A file system will be described which is part of a multi- 
computer system also containing a variety of secondary 
storage devices. The user organizes his data by whatever 
method he desires into fixed length blocks, the length of which 
is standard throughout the system. The file system pi vides 
the means for storing hierarchically organized blucks jy, sueh 
a fashion that the more active material resides on fast 
access devices and the less active on slow access devices. 

The storage assignments are determined }y)y the system on 
a statistical basis and reviewed periodically by the system to 
determine whether they are still valid. The user can tem- 
porarily over-ride this assignment for the duration of his Tun 
if he requires faster access than that afforded hy the system's 
automatic assignment. Provision is made fo; the user to T@ 


fer to his blocks both symbolically and/or sequentially 


A rt Information System for the Coordination of Pi set 
Design, L . BernsTEIN, F. E . SLoJKoWSkiI, Bell Telephon? 
Laboratories. 

An information system, called the Program Management 
System, has heen developed to he used hy program designe™ 
on Jarge program development projects to effeet greater ae 
ordination of their development activities. The users store 
actual design documentation in the system, The documen’s 
are cross-referenced internally | © reflect both the ean 
of the program system being desiyned and the pe: 08 
vrganization performing design. This referencing heme 
1966 


Volume 99° Number 7 7 July. 


weaknesses in coordination to be detected as design 
incon encies, and Vice versa. It also allows project man- 
agers :, have ready access to over-all project information. 
A standard “fill-in” documentation form is used for all 
system input. The system is divided into two major subsys- 
tems- The storage and retrieval subsystem transforms input 
documents into an internal file/subtile structure, creates links 
petween the files and retrieves subfiles for processing. The 
snformation processing subsystem operates on subtile infor- 
mtlon, performing information — editing. 


eri 


GIS: Ws Capabilities and Application, J. H. Bryant AND P. 
seu £, JR., Informatics, Inc. 


GIS, an acronym for IBM’s recently announced “General- 
ized Information System,” permits a new approach to a 
large scale system implementation. The related techniques 
are illustrated with short, conceptually-oriented examples 
consistent with the April 1967 availability date of GIS. 


Session 4c 4 :90 p.m. 


COMPUTER SIMULATION : ORGANIZATION AND FORM 


MARTIN GREENBERGER, Chairman 
Massachusetts Institute of Technology 


The first two papers are interesting and _ representative 
examples of current simulation work. One is relevant to the 
space problem. Both give careful consideration to matters of 
flexible organization and generalized design, but neither seeks 
assistance from existing simulation languages. The third 
paper describes a system for online simulation that grew up 
and operates within a general-purpose time-sharing environ- 
mer . The system is related to existing simulation languages, 
whiie offering a great number of interactive capabilities. 

In a panel discussion concluding the session, the authors 
will be joined by ambassadors of several simulation lan- 
guages in a give-and-take on questions of organization and 
form. 


Functional Design of a Generalized Vehicle Flight Simulation 
Program, VILAS D. HENDERSON, Logicon, Inc. 


The design features of a generalized digital computer pro- 
gram for the simulation of vehicle flight dynamics will be 
presented. This design can accommodate radical changes in 
mission profiles and vehicle configurations while maintaining 
Computational efficiency. 

The structure of the program is modular with each module 
assigned a major simulation function. Modules are very 
nearly autonomous software units in the total simulation 


program. A set of models are subservient to each module, 
providing a flexible and efficient means of performing a 
module’s function in a variety of ways. 

Special attention is given to the organization of this pro- 
gram into a set of functional units which have gigniticance 
wth respect to flight dynamics. 

It is significant that a structure and organization of a 
generalized vehicle flight simulation program can be created 
which is largely independent of mission profiles and vehicle 
configurations, resulting in a software analysis tool which 
can be rapidly readied for any of the specific trajectory com- 
putation problems which presently confront the analyst. 


A Digital Simulation Model of a Freeway Diamond | nter- 
change, EMANUEL HAYEs, System Development Corporation. 


The Vehicular Traffic Study Project at Systetn Develop- 
ment Corporation has developed a digital computer simula- 
tion model of a portion of a freeway diamond interchange. 
The total model will be used to conduct research promoting 
the improvement of the geometric designs of freeway inter- 
changes and to develop effective control devices regulating 
traffic flow through them. 

An outline will be given on the four phases of the study 
being conducted, and a description of the first phase, or 
Model 1, which has been formulated and coded for a digital 
computer. The programming components of Model 1 are 
given, together with the various outputs produced by the 
data reduction routines. Future directions to be taken in this 
study will be indicated. 


Online Simulation in the OPS System, MARTIN GREENRERGER 
AND MALcotm M. Jones, Massachusetts Institute of Tech- 
nology. 


The OPS system, an interactive system designed for use in 
a time sharing environment, includes an online simulation 
capability. A simulation activity, thought of as an event, is 
scheduled, canceled, or rescheduled dynamically on the 
AGENDA, either at a specified time, or when a_ prescribed 
condition is met. The activity can be made to consume simu- 
lated time by means of an internal delay for a certain period, 
or a wait until given conditions are satisfied. The AGENDA 
is a time-ordered list of all conditionally and unconditionally 
scheduled activities. The user may inspect it at any point in 
a simulation, and personally modify or restructure it. He 
may base his strategy on data and partial results examined 
and analyzed with the help of the OPS system during inter- 
ruption of the run. Extensive tracing facilities permit the 
user to follow the flow of control during a simulation to any 
level of detail. 


WEDNESDAY, AUGUST 31: SESSIONS 5A, 5B, 5C, 8:30-10 A.M.; 6A, 6B, SC, 10:30-12 A.M.; 9A, 9B, 9C, 4-5:30 P.M. 


Session 5A 8:80 a.m. 


TIME SHARED SCHEDULING 


JOSEPH W. SMITH, Chairman 
The RAND Corporation 


The dynamic nature of the time-shared environment has 
introduced new problems for efficient system operation while 
still satisfying user demands. In particular, the questions of 
System loading and conversational responsiveness are  pro- 
ducing various algorithms which attempt to satisfy the opera- 
tional requirements for online, time-shared systems. Some 
statistical evidence has been gathered for further insight 
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into the problem of properly regulating a time-shared system 
at both the internal and external levels. In addition, theoret- 
ical scheduling structures have been devised for the mechanics 
of flexible control and for ascertaining satisfactory system 
loading. The scheduling problem is far from being resolved 
to everyone's satisfaction and a panel of knowledgeable 
critics will bring the basic issues contained in the technical 
papers to the surface. 


The Langley Remote Computing Terminal System: Imple- 
mentation and First Year’s Operation, ROGER V. BUTLER, 
National Aeronautics and Space Administration. 
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A remote terminal system designed to provide open shop 
programmers access to an IBM 7040-7094 Direct Coupled 
System has been in service at the NASA Langley Research 
Center since April 1965. Each of the twelve terminals con- 
sists of a 15 character-per-second card reader and typewriter. 
This paper briefly traces the development of open shop pro- 
gramming at the Center which led to the implementation of 
the terminal system and gives a functional description of the 
computing system as it relates to the terminal user. A more 
detailed discussion is given of the experience gained in im- 
plementing and managing the system. 


Operational Management of Time-Sharing Systems, RICHARD 
R. LINDE AND PAUL E. CHANEY, System Development Corpo- 
ration. 


The authors will describe the Manager program, a set of 
control techniques developed to provide the computer oper- 
ator with the means for managing the System Development 
Corporation’s Time-Sharing System. The approach of the 
SDC system will be reviewed. Some system management 
techniques used will be contrasted with those at other large 
time-sharing installations throughout the country. The oper- 
ation of the Manager program will be described briefly. 
Visual displays that are a part of the program will be used 
to illustrate the description of program use. 


A Real Time Priority Scheduler, KARL RAMSAY AND JON C. 
Strauss, Electronic Associates, Inc. and Carnegie Institute 
of Technology. 


The basic design elements of the EAT 8400 monitor are 
abstracted and presented as an integrated system for the 
scheduling of real time demands for service. This scheduler 
design includes the multiuser core-share scheduling situation. 

The system design is particularly simple and has proved 
itself to be an efficient medium for the scheduling of a yea} 
time hybrid simulation intermixed with normal batch opera- 
tion of a digital computer. 

Extensions are drawn to the general multiuser time-shar- 
ing situation. 


A Terminal Operated Production Program (1'01'1') System, 
R. Hepcer, A. G. Pontius, J. M. SEEHOF, G. BENSON, Inter- 
national Business Machines Corp. 


An effective IBM 1050/7090 terminal system will be de- 
scribed that allows remote execution of library programs 
(mathematical analysis, information retrieval, engineering 
design) utilizing the full capability of the IBM 7090. High 
efficiency is obtained by time-sharing the terminal 1/0 data 
transmission and library tape positioning with normal IBSYS 
background activity. Programs with limited input and output 
volume, written under JBJOB (FORTRAN IV, COBOL, 
MAP) can be readily adapted for terminal use. System appli- 
cations, philosophy and limitations will be discussed. 


Session 53 8:30 am, 


BUSINESS DATA PROCESSING 
Sotomon L. PoLLack, Chairman 
North American Aviation Inc. 

This session will cover several important aspects of busi- 
ness data processing. For those preparing’ to expand their 
computerized real-time systems, a paper describing the analy- 
sis of real-time systems will be presented. This will be fol- 
lowed by a description of an economical electronic point-of- 
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sale/updating system. Then to assist those preparing to 
acquire computer equipment, a description of a computer 
program capable of optimizing organizational physical pcsj, 
tioning (layout) will be given. Finally, as a guide for those 
responsible for managing EDP resources, the last speaker 
will discuss management controls for effective and profitable 
use of EDP resources. 


Analyzing a Real-Time System, ALLEN Inter- 


national Telephone and Telegraph Co. 


WEINGARTEN, 


An approach to real-time work which focuses upon anal- 
ysis will be presented. Such an approach can have vast 
implications. For relevant analysis can supply the key to 
real-time design, programming and planning. It can be used 
to redirect design approaches yielding gains of large orders 
of magnitude. Moreover, it is imperative that the focus of 
real-time work be placed upon analysis in order to remove 
the likelihood of the complete wastage of systems. 


An Economical’ Electronic Point-of-Sale/Updating 


System, 
Davip G. HAMMEL, Raytheon Company. 


A major trend in the business world is toward more com- 
plete recordkeeping of business performance. The demands of 
government (federal, state and municipal) are ever increas. 
ing for purposes of tax evaluations. In addition, busitess 
executives are interested in obtaining more complete jnfoy. 
mation, within the shortest delay period, pertaining to their 
company’s financial operations. 

For the past half century one of the basic tools used in 
businesses to record transaction data is the cash register. 
Throughout these years, the cash register has kept pace with 
the times, offering improved features to meet the business 
demands. However, this mechanical device has serious inher- 
ent limitations in its totalling and counting capabilities and 
its means of communicating with data processing systems 

To meet the increasing demands of business, point-of-sale 
systems arc heing designed electronically. The organization 
and performance of one of these systems, termed the Trans- 
action Data System, will he the subjeet of this paper. A 
summary of the system’s main features will be given, 


Automated Facilities Layout Program, J. SEENoOF, W. EVvANs, 
J. Friepericus, J. QuicLEy, IBM Corporation. 


An IBM %090/1401/CalComp computer program has },en 
developed which is capable of optimizing organizational }) -v- 
sica] positioning (layout). The “organizational unit” is jut 
restricted and may he a department, machining area, chem- 
ical lab, individual person, piece of equipment, etc. Results 
are produced in graphical form for the designer. The pri- 
mary applications for this program are layouts of: a manu- 
facturing floor by functional units with the preference table 
responding to work flow, materials flow, utility usage, over- 
lapping machine usage, etc. 


Management Controls For Effective and) Profitable Use of 
EDP Resources, RopERT M, ANDERSON, Librascope, Inc. 


There is a very real need for more emphasis on manige- 
ment competence in controlling edp resources assigned to & 
computer facility. The tendency of technically-oriented people 
to be enamored with the elegance and sophistication of hard- 
ware and software frequently overshadows the equally im- 
portant aspeet of good edp management. 

One particular edp management control technique is di- 
rected toward the planning, scheduling and monitoring of 
those efforts associated with analysis and programming, This 
will be presented as a case study deseribing the technic 1¢ 
used by Librascope Group of General Precision, Inc. 
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Session 5C 


UNDERGRADUATE STUDENT PAPERS 


S30 an, 


JAMES R, OLIVER, Chairman 
University of Southwestern Louisiana 


The Committee of the ACM on Student Membership and 
Student Chapters conducted a contest for undergraduate pa- 
pe,, among the student membership. Papers to be presented 
were judged best by the reviewers. The prize-winning manu- 
script will be awarded a $100 prize at the Conference; the 
privy has heen offered hy the chapters in the ACM South- 
ei > 1 Region, 

A General Purpose Translation Demonstrator, JOHN D . SYBAL- 
gkY, Spackenkill Junior H.S., Poughkeepsie, N.Y. 
Mathematical Rigor—A Prerequisite fo Numerical Analysis? 
SHIRLEY Liss, Marygrove College, Detroit, Mich. 
Ajmost-Alike Programs, Rosert N, CIIANNON, Carnegie Insti- 
tute of Technology, Pittsburgh, Pa. 


Session 6A 10:30 (IN, 


PROGRAM STRUCTURES FOR 
THE MULTIPROGRAMMING ENVIRONMENT 
ARTILUR M. Rosenserc, Chairman 
Scientific Data Systems, Inc. 


Early time-sharing systems were required to operate pro- 
grams generated for non-multiprogramming environments. 
Ag a result, inefficiencies and excessive overhead resulted 
from the lack of operational structure and of program com- 
munications with the operating system. It is essential that 
the needs of efficient multiprogramming he recognized and 
satisfied both by programming organizational approaches and 
by oviding More explidit information to the operating sys- 
tem... This session will present various considerations in the 
area of program structure in order to stimulate further ef- 


forts in the direction of effective multiprogramming. 
' 


The Analytic Design of a Dynamic: Look-Ahead and Program 
Segmenting System for Multiprogrammed Computers, C. V. 
RamamoorTiiy, Honeywell, Inc. 

Since the computer operation when viewed either as the 
execution of programs, instructions or logical subcommands 
is a discrete sequential operation, its behavior can be pre- 
dicted with a degree of certainty when sufficient knowledge is 
available about the structure of its information flow. The 
analytic design of a look-ahead and program segmenting sys- 
tem for large multiprogrammed computers will be discussed. 
A graph theoretic model of the computer program is assumed 
and the program structure is analyzed by means of the graph 


connectivity considerations. 
Dynamic Program Behavior Under Paging, GERALD H. FINE, 
System Development Corp., CALVIN W. JACKSON, Abacus 


Programming, 
Newmann. 

Empirical data will be presented on the dynamic behavior 
of programs with respect to a time-sharing paging environ- 
ment. A selection of popular programs constituting a consid- 
erable fraction of the normal work load on the existing SDC 
Time-Sharing System was examined. The entire service spec- 
trum, ranging from conversational to production-type  re- 
quests, was represented by various aspects of these programs. 
Data were obtained by interpretive execution of the machine 
instructions for these programs and are presented in the 
form of storage maps and page-demand graphs. 

Tne implications of this information for the efficient utili- 
zation of page-turning concepts on the next generation of 
time-sharing computers will be discussed. 


AND PAuL V. McISAAC, Bolt, Beranek and 
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Session 6B 10330 aam, 


THE NEW PARTNERSHIP—EDP AND MANAGEMENT 
VALUABLE OR VIOLENT IN THE 1970'S 


Ropert G, SCHERER, Chairman 
First Western Bank and Trust Co. 


The panel discussion will he built around the following 
major issues : Will executive Management accept and effee- 
tively utilize the new partner? Ty information processing 
technology moving too fast for the top management team? 
Will organization changes he required to make this an effee- 
tive and profitable partnership? How can the top EDP man 
improve his communications with executive management? 

Panelists: 

Smiti B. Davis, Southern California Edison 

ROBERT Heap, Computer Sciences Corporation 

RopertT W, Crayton, Ducommun, Inc. 

Harolp Koontz, University of California at Los Angeles 


Session 6C 10:30 am, 


ENGINEERING, MEDICAL 
AND SCIENTIFIC (APPLICATIONS 


G. IL Kusy, Chairman 
Aerospace ‘Corporation 


Computer applications are presented in the fells of engi- 
neering, medicine and science. While the applications them- 
selves are largely diverse, the computer techniques ysed in 
each field arc’ provocatively pertinent to the other fields. 


An Approach t 0 Speech Synthesis and Recogni¢nmna 
Digital Computer, B. V. Brtimant, R. D. Merarit, R. R. 
Mircuetyt, M.R. Stark, Lockheed Missiles and Space co. 


An approach to the study of speech recognition and syn- 
thesis will be reviewed. A novel method will be discussed for 
the generation of phonetic representations of elementary 
English words from their orthographic forms that considers 
the treatment of variations in dialect and speech patterns. A 
means of extending this work to polysyllabic words of English 
will be outlined. Some of the difficulties in the definition of 
the phonetic representations of corresponding orthographic 
forms, and the disagreement among dictionary makers, will 
be discussed as possible limitations to the specification of a 
set of rules that can convert the English spelling, or the 
graphic form, into its phonetic representation. A more gen- 
eral method will be described. Related work on the subject of 
conversion of the phonetic forms of words into corresponding 
speech-like waves will be reviewed with references. 


Man/Machine Communications in the _ Biological Medical Re- 
search Environment, W. E. FARLEY, A. H. PuLipo, T. M. 
MINCKLER and L. D. Capy, University of Texas, M. D. An- 


derson Hospital and Tumor Institute. 


The primary source of medical information available to the 
clinician and the research physician is the hospital patient 
medical record. Unfortunately, most of the information accu- 
mulated in these records is inaccessible to the researcher due 
to lack of available trained personnel and the associated ex- 
pense of extracting it in a form suitable for statistical anal- 
ysis. In recent years many methods have been designed to 
record and store patient information. Success of these sys- 
tems is seemingly dependent on two factors: simplicity of 
use, and system operating cost. 

Maximum utility is derived from those systems incorporat- 
ing both prospective and restrospective data accumulation. 
Toward this goal a pilot system has been initiated at The 
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University of Texas M. D. Anderson Hospital and Tumor 
Institute which is both operationally simple and economical 
for the user. 

By utilizing direct man-machine communication, the system 
may be interrogated for information on patients who under- 
went treatment in the past as well as current patients. 
Immediate plans are to expand the system to include digital 
editing and file maintenance of recorded analog signals from 
various laboratory procedures (EKG, EEG, etc.) and to in- 
corporate a much faster transcription operation. 


Computer Aids to Medical Diagnosis-Problems and Progress, 
STEPHEN R. YARNALL, RICHARD A. KRONMAL, Department of 
Medicine, University of Washington. 


Some of the progress and problems in the general area of 
computer applications to medical diagnosis will be reviewed. 
Three main reasons to use computers as aids to diagnosis will 
be discussed (1) to reduce errors; (2) to provide economy 
and efficiency ; and (3) to provide quantitative measures of 
probability based on collective past experiences. The general 
Bayesian model for medical diagnosis will be discussed, and 
it is indicated that the development of a useful mathematical 
model for medical diagnosis is not a trivial problem, either 
medically or mathematically, with much collaborative work 
remaining to be done. 

An outline for evaluating mathematical models for diag- 
nosis will be given, imposing statistical rigor in evaluation of 
results. Steps which appear to be important in bringing the 
retrieval and computational powers of the computer into the 
practice of medicine will be discussed. 


A Technique for Optimizing a Function of Many Variables: 
Determining the Minimum Energy Configuration of a Crystal 
Lattice, D. R. WINNER AND L. L. MARSH, IBM Corporation. 


A technique for optimizing a function of many variables 
has been developed as a solution to the problem of determin- 
ing the minimum energy configuration of a crystal lattice 
model. This facilitates a study of lattice defects and the 
dependent physical properties of crystalline solids. In _partic- 
ular, consideration is directed to a two-dimensional, close- 
packed lattice with an axis of symmetry, and specific point 
and line defects. However, the technique can readily be ex- 
tended to treat more general three-dimensional lattices with 
other defects. 

The development of this minimization technique leads to 
methods which should be more generally applicable in  opti- 
mizing functions of many variables. Specifically, it stresses 
the desirability of analyzing the function to be optimized so 
that advantage may be taken of all its properties. 


An Approximate Solution {90 a Weighted Scheduling Problem 
with Multiple Constraints, MICHAEL S. SKAFT, Hughes Air- 
craft Co. 


An approximate solution to the following weighted schedul- 
ing problem with multiple constraints is considered Given 
y weighted experiments of finite duration, find the schedule 
with the greatest total weight subject to certain constraints. 
These constraints include multiple repetition of any one ex- 


periment, mnonsuccessive scheduling, limited experiment re- 
sources and noncontinual scheduling intervals. 
The technique begins by scanning a partitioning of the 


available time intervals. It eliminates the trivial scheduling 
cases first. A function of the weight, duration and available 
time interval for each experiment is evaluated. Then based 
on this set of function values an experiment is scheduled. 
The process is repeated after repartitioning. 

The scheduling process will be described and illustrated by 
a specific scheduling problem involving three experiments. 
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An Engineering Simulator, GEORGE FORBES, Litton Industries. 


A description of an Engineering Simulator will outline the 
user’s system needed to employ a digital computer as a DIA, 
The above-the-surface part of a simulator system set up and 
operating on the IBM 7040 will be described. A detailed test 
problem will be included, and its tabulations shown. For 
checking purposes, arithmetic functions are generated rather 
than true technical simulation. Error analysis is not included 
except for general statements indicating practicability for 
engineering use. 

The system is designed primarily for ease of use by per- 
sonnel familiar with differential equation descriptions of 
engineering problems. Secondary considerations are the ex- 
pandability and flexibility of the basic system, and efficient 
utilization of the digital computer. 


Session 9A 4:00 p.m. 
SYMBOLIC PROCESSING OF 
SOURCE LANGUAGE PROGRAMS 


MARK HALPERN, Chairman 
Lockheed Missiles and Space Co. 


A session so entitled is traditionally a platform for the 
presentation of new programming languages. It may wel; be 
indicative of a trend in software development that none of 
the three papers in this session will deal with a conventional 
programming language, and only one with the generation of 
coding at all-apparently there are many interesting things 
one can do with source language programs besides _translat- 
ing them into machine language. If these contributions are 
representative, then advanced workers are turning their at- 
tention to the application of ideas like quality control and 
management engineering to the production of programs. 


An Algorithm for Selecting and Sequencing Statements ,5 a 
Basis for y Problem-Oriented Programming System, EUGENE 
D. HOMER, New York University. 


A problem-area is defined as a system consisting of a set 
of variables and a set of functions relating these variables: 
A specific problem within the problem-area is defined as a 
declaration of the set of variables for which values are avail- 
able and a set of variables for which values are to be 
computed. 

The algorithm presented in this paper (1) selects, f:om 
the total set of functions contained in the problem area, 1} ose 
which are necessary to effect the required transformation (or 
returns the statement that the transformation is not  pos- 
sible) ; (2) sequences the functions in executable order; and 
(3) produces a list of the sequenced, selected functions inter- 
spersed with input, output and housekeeping routines (ie., & 
program). 

A basic algorithm will be presented. Variations in the algo- 
rithm to satisfy differences in objectives will be discussed, as 
will be extensions of the algorithm to more complex problems. 


On the Automatic Simplification of Source-Language ro 
grams, ELLEN R. CLARK, System Development Corp. 


Methods of simplification that can be applied to any pro- 
gram written in an ALGOL-like language will be described, 
The simplifications are based on the form of the program and 
the knowledge obtained by a processor without any under- 
standing of what the program is supposed to do. These meth- 
ods have been implemented in a processor called SURE, that 
accepts a program written in a JOVIAL dialect and outputs 
an equivalent JOVIAL program that may be shorter and 
may execute faster than the original. 
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SERRE will be described and some of the problems encoun- 
7 nN automatic improvement at the source-language level 
« discussed. Further types of automatic program. im- 
pres ement will be suggested. 


On in Automated Method o f 
ef Computer Programs, Pau Hampurcer, The MITRE Cor- 
poration. 


TEMPO, an program to analyze 
execution time of computer programs, will be described. 
TEMPO accepts a _ subject assembly language 
form. It determines a block diagram for and establishes the 
pe and loops in the subject program. TEMPO then eya}- 
Ua es the times of the loops by symbolically interpreting por- 


experimental computer 


program in 


tions of the subject program. The final result is an equation 
giving the subject program execution time as a function of 
the symbolic variables used in the program and the blocks 
found in analysis. 

TEMPO output is intended to aid the system designer in 
assessing the effects of changing user load, changing compu- 
ter speeds, and selected improvement of programs. 


Session 9 8 4:00 p.m 


DEVELOPMENT IN FILE MANIPULATION TECHNIQUES 


BACHMAN, Chairman 
General Electric Co. 


CHARLES 


Three different aspects of data processing will be described 
dealing with experiments in sorting, report generation, and 
the use of a small auxiliary association memory to assist in 
the Drocessing of a large data base. The sorting study deals 
Wi a technique to optimize the sorting of data with a non- 
uniform distribution of keys. The report extract technique 
describes the use of a program generator written in COBOL 
which in tum generates COBOL statements for compilation 
and execution. The associative memory study shows the ef- 
fects of configuration, response store, and load/unload re- 
quirements upon the performance of a data processing system. 


THURSDAY, SEPTEMBER 1: SESSIONS 114, 


Session 11 A 10:30 a.m. 


COMPILING 


THomas E. CHEATHAM, Chairman 
Computer Associates, Inc. 


TECHNIQUES 


The session on Compiling Techniques will contain three 
most interesting papers concerned with various aspects of 
programming languages and their compiling. 


The Construction of Recognizers, A. E. Roserts, JR., Depart- 
ment of Defense. 


The construction of recognizers for context-free (CF) 
phrase structure languages is considered. An _ algorithmic 
Process is developed which can be provided with an arbi- 
trary set of CF grammer rules. The process then produces 
the structure (i.e., transition table entries for input symbol- 
internal state pairs) for a (special-purpose) recognizer which 
can recognize finite strings in the corresponding CF language. 

Special cases for which the recognizer is a finite-state ma- 
chine will be demonstrated. For the general case a_ particular 
form of pushdown recognizer will be presented and shown 
to be sufficient. 
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Symbolieally Analyzing Times 


Non-Uniform Key Distribution and Address Calenlation Sort- 


ing, MICHAEL E. TARTER anv RICHARD A. KrRonMaL, Univer- 
sity of Michigan. 


The total expected number of comparisons necessary after 
insertion of keys into the file is peneralized to apply to non- 
uniform key distributions. The cumulative polygon address 
calculation algorithm is considered. The generalization is ex- 
hibited for the case of keys 
number of segments. 

Two variations of the cumulative polygon address calcula- 
tion algorithm will be considered. Several applications of the 
general results will be given. 


addressed with an arbitrary 


A Generalized Random Extract Device, JosepH A HEINER, 
JR. AND REED 0. LEISHMAN, Thiokol Chemical Corp. 


In all data processing operations, information must be ex- 
tracted from historical data files. Normally, when new or 
different information is required from an existing tile, a new 
computer program must be developed and checked out. This 
process is extremely time consuming and costly. To extract, 
sort and report this information in a timely manner, Thiokol 
Chemical Corporation’s Wasatch Division is currently using 
the Generalized Random Extract Device (GRED). 

GRED is a set of general purpose, digital computer pro- 
grams designed to extract and print selected records from 
magnetic tape files. The GRED system is written in the 
COBOL language. The methods used in GRED will be pre- 
sented. 


A Study of the Utility of 4 Hybrid Associative Processor, J. A. 
Ducan, R. S. GREEN, J. MINKER AND W. E. SHINDLE, Auer- 
bach Corp. 


The effectiveness of a small associative memory added to a 
data processing system will be very largely a function of 
three major factors : configuration, response store, and load/ 
unload requirements. Observations will be presented based on 
a study of the use of an associative memory in a large non- 
trivial data storage and retrieval problem, in which these 
three variables were shown to be of basic importance. Com- 
ments will also be made on programming considerations of 
interest. 


11B, 11C, 10:30-12 A.M.; 13A, 18B, 13C, 2-3 P.M. 


State Table Analysis of Programs in an ALGOL-Like Lan- 
guage, Davip L. Parnas, Carnegie Institute of Technology. 


Discussion will concentrate on techniques used in a trans- 
lator which will produce the state table of a finite state 
algorithm described in an ALGOL-like language. A variety of 
applications for such tables will be explored. It is to be 
expected that the availability of an easy method for obtaining 
state tables may stimulate the development of further appli- 
cations. It is also suggested that the availability of an ex- 
tended ALGOL-to-ALGOL translation system, provided as an 
additional alternative to the compiler-compiler, would be 
useful in furthering the study of programming languages. 


A Proposal for Definitions in ALGOL, B. A. Galler ann A. J. 
PERLIS, University of Michigan and Mathematisch Centrum, 
Amsterdam. 


An extension to ALGOL will be proposed for adding new 
data types and operators #0 the language. Definitions may 
occur in any block heading and terminate with the block. 
They are an integral part of the program and are not fixed in 
the language. Even the behavior of existing operators may be 
redefined. The processing of text containing defined contexts 
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features a “replacement rule” that eliminates unnecessary 
iterations and temporary storage. Examples of definition sets 
are given for real and complex matrices, complex numbers, 
file processing and list manipulation. 


Session 11 B 10 :80 a.m. 


CUSTOM DESIGN OF A DIGITAL SYSTEM— 
SOME CASE HISTORIES 


JOHN C. ALRICH, Chairman 
Compata, Inc. 


Although the design of a central data processor is a com- 
plex process, the technical literature has treated the subject 
exhaustively and it appears that the art of computer design 
is now becoming a discipline while still approaching its ado- 
lescence. Given a set of boundary conditions with which to 
interface the real world and a complete set of elements to be 
connected together to satisfy these conditions, it is possible, 
in principle at least, to methodically synthesize a computer by 
following a set of organized procedures. However, in extend- 
ing the problem by making the data processor and its asso- 
ciated software an element of a system, the formalized design 
procedures generally are replaced by the intuition, judgment 
and experience of the designer. In the following papers the 
authors will descrile three real-time systems whose complex- 
ity is such that the latter design procedure was most appro- 
priate. 


Design of the Real-Time Executive for the Univae 418 
System, JOIN MICHAEL WILLIAMS, Sperry Rand Corporation 
Univac Division. 


Afte 
history and objectives to be met by the 4B systems will be 
introduced in their role of influencing EXEC design. The 
design criteria will be presented in detail, including delivery 
schedules, contractual design commitments, modularity in 

size and function, and efficiency. The influence of previous or 
concurrent UNIVAC efforts in executive system development 
will be related. 


A Special Purpose Multiprogramming System for a Computer- 
Controlled Telemetry Data Reduction System, HAROLD R. 


Guerr, Computer Usage Development Corp. 


A brief description will be given of the hardware and soft- 
ware Making up g special purpose, multiprogrammed com- 
puter system for the real-time control of telemetry data 
reduction equipment. The system program will he developed in 
two parts, consisting of a set of library procedures for use )y 
telemetry data retrieval activities one phase of which executes 
in real-time, and of an executive monitor system designed to 
support t h e 
with background execution of 4 standard data processing job. 


Lunar Orbiter Command and Telemetry Data Handling Sys- 
tem (CTDH) at Deep Space Stations, 1. HOLGERSEN, FE. KNut- 
son AND D. R. MERRILL, The Boeing Co. 


The On-Site CTDH System is a real time computing system 
and is in the direct data flow hetween the spacecraft and the 
Space Flight Operations Facilitv. The problem definition, 
program design, timing and storage analysis and. testing 
will be discussed. 
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a brief opening deseription of 418 hardware, the 


real-time telemetry activity, processor-shared 


Session 11C D 30 a.m. 


STATISTICS IN NUMERICAL ANALYSIS 


R. W. HAMMING, Chairman 
Bell Telephone Laboratories 


Not only does modern statistics use computers extensively, 
but computing has increasing need of statistics in many 
forms. This session shows some of the many uses of statistics 
that arise in using computers. 


Digital Generation of Continuous Filtered Gaussian Noise, 
K. E. TIERNAN AND R. G. DiETRICH, Raytheon Co. 


An efficient digital technique has been obtained for gener- 
ating a continuous Gaussian random waveform with a certain 
restricted power density spectrum. The technique requires the 
generation of a train of Poisson distributed, equally likely 
positive or negative impulse responses of the noise filter, and 
summing over all the previously occurring impulse responses 
in the train. By taking advantage of certain properties of the 
impulse response of a filter containing separate real and/or 
complex poles, only one impulse response need be evaluated 
for each noise sample. This gives rise to an extremely fast 
digital noise generation technique which does not require a 
fixed sampling interval and can therefore be used with viuzi- 
able step-size integration procedures. 


Error Probability in Decision Functions for Character Recog- 
nition, J.T. Cau anp J.C. Cues, Moore School of Elec- 
trical Engineering, University of Pennsylvania. 


Upper bounds for the error probability of a Bayes decision 
function have been derived in terms of the differences among 
the probability distributions of the features used in charscter 
recognition. Applications to feature selection und error reddue- 
tion will ],e discussed. It is shown that if 3 sufficient num er 
of well-selected features is used, the error probability can be 
made arbitrarily small. 


Multinomial Acceptance Sampling, Ciirrorp J. MALONEY, 
National Institutes of Health. 


Acceptance sampling plans for the control of quality of 
production are divided into two broad categories, In “inspec- 
tion hy variables,” even when the characteristic of inference is 
the proportion above or below some fixed quality level, the 
number of items which must le measured is minimal, In <0 
called “inspection hy attributes” the items in the sample re 
directly tested as above or below the qitical Jeve], This ji 0- 
cedure is frequently used even though at times many more 
items require examination. An intermediate procedure involv- 
ing classification into severity grades requires heavy calcu 
lation, which however is well adapted to a computer, A pro- 
gram designed for this purpose will be described. 


A Real-Time Error Correcting Data Transmission System 
Treated as a Markov Process, FRank T. Kunin, Computing 
and Software | Inc. 


When requirements for real-time data transmission syst ms 
include error detection and block retransmittal eapabil | 15 
the existence of some form of buffer storage unit between the 
uncontrolled data source and the transmitting terminal 1 
implied. This presentation is the result of an effort to de- 
termine optimum storage capacity fo ra real time svste™ 
upon the basis of known transmission link crror statistics an 
transmission rates. 

A mathematical model of a yveneral real-time transmissi0? 
network with error detection-retransmission capabilities will 
be presented and it pract icalalgorithm for determinath 
optimum storage capacity will be developed, 
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PROGR AMMING LANGUAGES FOR 
SYMBOLIC, NUMERIC AND HYBRID COMPUTATION 
CHRISTOPHER J. Suaw, Chairman 
System Development Corporation 


The impulse toward the development of special purpose 
programming languages seems to be as strong as ever, with 
many of? the new languages being oriented toward online 
interaction with users who are not professional programmers. 
The languages described in the papers in this session reflect 
is trend. All three of them are online languages. METAS 
available through the SDC Time Sharing System, while the 
ot her two are designed for interactive, conversational pro- 
gramming. 

The types of computation—symbolic, numeric, and hybrid— 
toward which these languages are specialized are quite di- 
verse. Yet this affords us an opportunity to take a somewhat 
broader than usual view of programming language develop- 
ments and the effects on these developments of new applica- 
tion aveus, new classes of users, and new modes of interaction 
w th the computer. 


METAS: A Tool to Manipulate Strings of Data, Davin K. 
OPPEN HEIM, Abacus Programming, AND DAN P. HAGCERTY, 
System Development Corp, 


The METAS system is . compiler or translator-writing sys- 
tern consisting of a language, compiler and  pseudomachine. 
The design of the language and the pseudomachine were both 
strongly influenced by the Backus-Naur Form metalanguage. 

The structure of the META5 system will be described. An 
ir ormal description of the METAS language will be pre- 
s ied. A program written in the META5 language will be 
included ag an example and explained. Several applications 
of the system will be described. 


A Hybrid-Oriented Inter-Active Language, MARTIN L. CRAMER 
and JON C. Srrauss, Electronic Associates, Inc. 


A specification will be given for an online inter-active lan- 
guage designed for scientists and engineers engaged in the 
preparation, setup, control, monitoring and execution of hy- 
bi :| computations. Through the console typewriter of a small 
or medium scale digital computer or perhaps a remote term- 
inal of a time-shared system, the user is given access to both 
the hardware and software components of the hybrid complex. 


AMTRAM, a Remote-Terminal, Conversational-Mode Compu- 
ter System, JURIS REINFELDS, L. A. FLENKER, R. N. SEITZ 
AND P. [,, Cuem, JR.-Messrs. Reinfelds, Flenker and Seitz; 
NASA. P. L. @emM, JR., Northrop Space Laboratories. 


The AMTRAM (Automatic Mathematical TRANslation) 
system combines the concept of the open-ended desk-calculator 
(such as the Culler-Fried system) with that of the interactive, 
User-oriented programming system (such as JOSS). AM- 
TRAM permits the use of natural mathematical notation as a 
Programming language at the level of conventional program- 
ing languages up to the level of advanced calculus. With 
AMTRAM, the user can obtain immediate graphic display of 
intermediate and final results and he can’ retain his numerical 
results and programs for further use either as hard copy or 
in machine readable form. 
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INFORM ATION RETRIEYV (AL 
RoperRtT M, Hayes, Chairman 
University of California at Los Angeles 
This session is coneerned with various programs for com- 


puter-based document retrieval The 
involved in total systems, techniques, and in theory. 


papers cover  issnes 


The MECCA System, a Modified List’ Processing Application 
for Library Collections, A. L. CALvery, W. G. CASTNER, C. I. 
MacDONaALp AND R E. PEERENBOoM, The Boeing Co, 


The Mechanized Catalog System i s a computer system 
which produces catalogs for beoks and documents using the 
IBM 7094. Output consists of’ four-sheaf catalogs, an an- 
nounccment bulletin, card catalogs, and magnetic tape mastet 
files for updating and retrieval. Input is in natural language. 
free field format. Of particular interest is the method used for 
storage and manipulation of arbitrary length character 
strings in a fixed word-length computer. 4 network of internal 
tables is used in storing und sorting the natural word data. 


An Algorithm for Retrieving Indexed Documents and _ its 


Application, ALLAN J. HUMPHREY AND SHELBY L. BRUMELLE, 
Chevron Research Co. 


An algorithm will be described for retrieving indexed docu: 
ments from a serial master file. The algorithm processes 


search questions formulated in algebraic notation. The 
algorithm first converts questions from their original alge- 
braie form to Polish (i.e., parenthesis-free) notation. A recur. 


sive routine then evaluates each document Using the Polish 
form of the question. 

The efficiency of the procedure will be discussed as well as 
preferred strategy that should fy wsedi n formulating the 
original question. The appl ication of the algorithm to two 
esisting retrieval systems will be described brielly. 


The IBM Technicalln formation Retrieval Center ({TIRC) 


System Techniques, SAMUEL Kaurman, IBM Watson Re- 
search Center. 


An information retrieval system will be discribed, which 
began in 1960 as an csperiment in normal English text proc- 
essing, using the IBM 650. The experiment has developed into 
a practical operating system on IBM 7090 and IBM 1401 
computers serving approximately 5000 IBM technical and 
engineering professionals at IBM _ locations throughout the 
United States and Europe. 


Graph Separability and Word Grouping, A. R. MEETHAM, 
National Physical Laboratory, Teddington. 


The information retrieval research program of the Auto- 
nomics Division of the National Physical Laboratory, Ted- 
dington, Middlesex, England, is directed primarily towards 
the automation of thesaurus-making. Machine indexing and 
retrieval of documents will then follow on_ straightforwardly. 
One difficulty which seems to have been overcome is the mg- 
chine formation of natural language word groups from data 
about associated pairs of words. 

The technique to be discussed involves the modifications of 
a large graph to reveal the strongly connected subgraphs, 
permitting an efficient partitioning of the original graph. It is 
thought that the method will have applications outside the 
field of information retrieval. 
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Session 1 SC 2:00 p.m. 


APPLICATIONS OF COMPUTER GRAPHICS 


JOSEPH BEHAR, Chairman 
IBM Corporation 


Graphic Data Processing is the key to more efficient utiliza- 
tion of the computer. Of the computer I/O media available 
today, Graphical YO promises to be the most convenient and 
helpful to the designer. 

Three speakers followed by a panel will address this ses- 
sion. The three presentations, describing applications with 
their associated techniques and ideas, will most assuredly aid 
you in your present Graphical endeavors. 

The panel members, all active in Computer 
answer the following questions: 


Graphics, will 


(1) What aids (techniques, ideas, programs, special hard- 
ware) will be forthcoming within the next two years? 

(2) Do there exist gaps in the Graphics support for those 
companies desiring to enter this technical area? 

(3) What guidelines can be suggested to those attempting to 
enter the Computer Graphics area? 


Panelists: 
J. J. Lavick, McDonnell Automation Center 
T. MorFett, Lockheed 
H. Frerrac, IBM Thomas J. Watson Research Center 


Display-Oriented Computer Usage System, HAROLD S. CORBIN 
AND WERNER L. FRANK, Informatics, Inc. 


The Display-Oriented Computer Usage System (DOCUS) 
is a software system enhancing the development of online 
man/machine techniques for CRT console utilization. Online 
tools for the nonprogramming user will be described, such as 
a File Maintenance and Query Language and a Text Manipu- 
lation Language. For the programming user a capability for 


online programming and debugging is provided through the 
use of FORTRAN, CODAP, and a Display Oriented Language 
(DOL). 

The basic framework in which these user tools operate is 
provided by two groups of generlized function “key pro- 
grams.” One group of keys, the General Operating Language, 
gives the nonprogramming user a display manipulation, li- 
brary control and system communication facility. The second 
groups of keys, the Procedure Implementation Language, 
allows the programmer to create displays and key programs 
which become part of a user library and which in turn can 
be combined online to develop more complex functions. 


A Language and Model for Computer Design, N. G. DENI, 
IBM Corporation. 


Design Language I is a prototype computer-aided-design 
system for 3-dimensional structures. Console communication 
is provided to the user by a blend of written and graphical 
language; the user instructs the system by using a light pen 
to form language commands and point out geometric entities 
displayed on the screen. Language commands are __ translated, 
followed by the building of an internal model of the user’s 
design. This model is accessed for views of the design. A key 
feature of the model is the ability to incompletely define ei 
ments and to overdefine them; the system removes re- 
dundancies and communicates their removal back to the user. 


On-Line Textile Designing, JANICE R. LOURIE, JOHN J. Lo- 
RENZO AND ABEL BOMBERAULT, IBM Corporation. 


Work being done to aid the textile designer in developing 
fabric design and textile machinery control information will 
be discribed. 

Designers may expect to be provided with computer pro- 
grams incorporating many of the structural rules of text''e 
design, giving them the ability to interact with the compu-r 
by means of graphical 1/0 facilities. Aesthetic decisions wil] 
normally be made by the designer. 


“The Synthesis of Algorithmic Languages” 


Alan J, Perlis, A. M. Turing Lecturer for 1966, has announced the title 
of his lecture to be “The Synthesis of Algorithmic Languages.” In notifying 


the Secretary, Professor Perlis wrote 


“After a year of unceasing composition, it has been difficult to write this 
letter on a matter which has given me the greatest pleasure: my selection as 
the first Turing lecturer. It goes without saying that I accept the invitation 


so kindly offered by the ACM. 


“To the best of my knowledge, I was never informed whether this lecture 
was to be technical or popular, a sober survey of the past or a pompous 
extrapolation into the glorious future of computing. Since the choice is evi- 
dently to be mine I will combine all four, in appropriate proportions, into a 


lecture entitled “The Synthesis 


of Algorithmic 


Languages.” This title combines 


OK words in a relatively unhackneyed way! .. . 

“It is a pity that this sheet of paper is so mute, for it should convey to you 
the green, sun-drenched, blossomy atmosphere in which this letter is written 
-from a terrace against whose front the waters of Lake Lugano gently lap. 
Thus let me conclude this letter by saying that I miss you all, .. .” 

This annual lectureship award was established by ACM as one means of 


giving adequate 
and information 


recognition to 
sciences area. 


outstanding persons currently 


in the 


computing 


Dr. Perlis will deliver his lecture at the Opening Session of ACMGG. 


484 Communications of the ACM 


Volume 9 / Number 7 / July. 1706 


